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METHOD FOR DETERMINING A CHANGE IN A COMMUNICATION SIGNAL 

AND USING THIS INFORMATION TO IMPROVE SPS SIGNAL 
RECEPTION AND PROCESSING 



This application hereby claims the benefit of the filing date of U.S. Provisional 
patent application No. 60/144,610, filed July 20, 1999 by Norman F. Krasner and 
entitled "Method for Determining Motion of a Mobile Communication Receiver and 
Using this Information to Improve GPS Signal Reception and Processing." 

10 

BACKGROUND 

It is known that the motion of mobile satellite position system (SPS) receivers 
(e.g. a Global Positioning System receiver), particularly while attempting to acquire 
SPS signals from an SPS satellite, will effect the position determination function of 

15 the SPS receiver. The faster the velocity of the mobile SPS receiver, the more time 
consuming is the acquisition/search process. Tracking (after acquisition) of SPS 
signals is also effected by faster velocities of the mobile SPS receiver. These 
problems are caused by Doppler effects from the motion of the SPS receiver, which 
are compounded by the motion of the orbiting SPS satellites which are moving at high 

20 velocities. Several techniques are known in the art for predicting the Doppler effects 
due to the motion of the SPS satellites. These techniques are particularly useful for 
stationary SPS receivers (which may be capable of moving). Such techniques are 
described in U.S. Patent Nos. 4,445,118 and 5,841,396; and PCT Publication No. 
WO 98/25157. These techniques usually assume that the SPS receiver is essentially 

25 stationary (e.g. fixed on the surface of the earth or moving slowly, such as the speed 



of a person walking). When the SPS receiver is moving in a car, the effective 
Doppler effect due to the rapid movement of the SPS receiver, may be considerably 
different than an estimated Doppler for a stationary SPS receiver. Thus, the 
techniques in the prior art, while normally helpful for many situations, may not be 
advantageous when the SPS receiver is moving at high velocities. 
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SUMMARY OF THE INVENTION 

The present invention relates to methods and apparatuses for determining a 
change in a communication signal and using information related to this change to 
affect the processing (e.g. reception of) SPS signals. In one exemplary method, a 
5 change in a communication signal received by a communication receiver is 

determined. A parameter, based on the change, is determined, and SPS signals from 
SPS satellites are processed according to the parameter. For example, the parameter 
may be representative of a motion information which may be used to determine a 
frequency range for searching for SPS signals in the process of acquiring the SPS 
10 signals from at least one SPS satellite. Examples of such motion information include 
a fade rate or time between fades of the envelope of the communication signal. In an 
alternative example, a change in the level of the communication signal transmitted by a 
communication transceiver is monitored, or the commands for altering such a level are 
monitored. 

15 Apparatuses are also described, such as a mobile communication system 

which includes an SPS receiver and a communication receiver. 
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BREEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by limitation, 
in the figures of the accompanying drawings in which like references indicate similar 
elements. 

Figure 1 shows a flowchart which depicts an exemplary method according to 
one aspect of the present invention. 

Figure 2 shows a flowchart which shows another method according to the 
present invention. 

Figure 3 shows an example of an apparatus according to the present 
invention. 

Figure 4 shows an example of a measured Rayleigh envelope. 

Figure 5 shows an example of a graph depicting signal level crossing rate 
relative to a specified level in decibels. 

Figure 6 shows an example of a graph depicting mean fade duration for 
various vehicle speeds. 
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DFTATT ,FT) DESCRIPTION 

Methods and apparatuses signals are described for determining a change in a 
communication signal and using information related to this change in processing SPS. 
The following description and drawings are illustrative of the invention and are not to 
5 be construed as limiting the invention. In the following description, for purposes of 
explanation, numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be evident, however, to one skilled in 
the art that the present invention may be practiced without these specific details. In 
other instances, well known structures and devices are shown in block diagram form 

10 to facilitate explanation. 

This invention, in one embodiment, deals with processing satellite positioning 
system (SPS) signals, such as GPS (Global Positioning System) signals from GPS 
satellites, when the SPS receiver is capable of undergoing movement. Under such 
conditions when the SPS receiver is moving, the frequencies of the GPS signals are 

15 shifted due to the Doppler effect from the motion of the SPS receiver. This makes it 
more difficult to acquire GPS signals and also can cause difficulties in tracking the 
signals. If an auxiliary source of information were available to provide motion 
information to the GPS receiver, the receiver could utilize this information to alter its 
acquisition strategies. For example, if it were known that there was little motion, then 

20 the Doppler effect (due to motion of the GPS receiver) would be minor and the GPS 
receiver could avoid long searches over wide Doppler regions, a process that often 
results in very long acquisition times. 



• 
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This invention, in one embodiment, provides a method for determining such 
platform motion, when the GPS receiver is integrated with, or is in proximity with an 
operational communications device. 

This invention has the advantage in that specialized external equipment used to 
5 determine motion, such as accelerometers, gyros, speedometers, etc. may be avoided. 
Such equipment may be expensive, require extensive installation, and may be 
unwieldy, especially for cost sensitive mobile consumer applications. 

A preferred embodiment of the invention is a cell phone with an integrated 
GPS receiver. However, the invention will work equally well for cell phones or other 
10 communication devices that are in communication with a cell phone (e.g. over a serial 
wired link or even a short range wireless link), where the cell phone is in close 
proximity to the communication system and where both share similar platform motion. 

A method, according to one embodiment of the invention, observes the 
fluctuations of the envelope or other signal parameters of the communication signal 
15 and derives from these fluctuations velocity information, which is then used to 
determine how to process (e.g. search for) GPS signals. 

It is well known that in mobile situations cellular type signals undergo rapid 
signal level fluctuations due to interference from received signals provided to the 
mobile from several paths. For example, a cellular signal may be received directly 
20 from a cell phone tower and may be received after being reflected off the ground. 

Alternatively, a cell phone signal may be received from a multiplicity of reflections off 
nearby buildings. 
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In a reflection environment it is known that the probability distribution of the 
envelope of a received signal, especially if it is narrowband, follows a Raleigh 
probability distribution. Furthermore, as one moves along a line the received signal 
typically goes from a peak value to a small value within a distance of one-half carrier 
5 wavelength. This fading is actually statistical so that the amplitude of the envelope is 
nearly statistically independent between measurements when such measurements are 
made 1/2 wavelength apart. A discussion on the fading phenomena, including 
measurements is provided in G.A. Arrendondo, et al., "Advanced Mobile Phone 
Service, Voice and Data Transmission," pp. 303-315, Bell System Technical Journal . 

10 January 1979. 

For example, at 850 MHz, a cell phone band, the independent fades are 
around 7 inches apart. Thus, as a vehicle or other moving platform moves, the 
envelope will appear to move up and down, and the average rate at which this motion 
occurs is a function of the speed of the platform. One measure of this rate is found by 

15 the so-called level crossing rate. The mean value of the envelope is found and a level 
is set a prescribed amount below it, for example 10 dB below the mean value. The 
number of occurrences are measured over a period of time, say 10 seconds, when the 
signal level drops below this lower threshold. The rate of such threshold crossings is 
a measure of the fade rate. For example, at around 850 MHz it can be shown that at a 

20 speed of 20 miles per hour the fade rate for a -10 dB threshold relative to the mean is 
around 18 times per second. An alternative measure is the average duration of fades 
below a threshold. At 20 miles per hour at 850 MHz the average fade duration is 
around 5 msec. The fade rate is proportional to the vehicle speed and is also 



□ 
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proportional to the frequency of the received signal. Similarly, the fade duration is 
inversely proportional to these quantities. 

Accordingly, an exemplary method of the invention monitors the received 
signal of a cell phone or other communication device in proximity to or integrated with 
5 a GPS receiver, and uses the fading statistics of the received communication signal's 
carrier, or other multipath related statistics of the received signal, to estimate the speed 
of the mobile platform. The estimated speed of the mobile platform is used to control 
the acquisition or processing of GPS signals received by the GPS receiver in 

;C* proximity to the communication device. The acquisition of a GPS signal often 

Cm 

i** 10 involves a search for the signal's carrier frequency. This frequency is in turn altered 
J by two sources of Doppler: (1) Doppler due to the GPS satellite's motion relative to 

In the earth and (2) Doppler due to the receiver platform's motion. Knowing the 

□ platform's speed then assists in developing an appropriate acquisition strategy. For 

; -. s 

example, if the estimated speed is low (suggesting that the platform is essentially 
15 stationary), then the amount of frequency (or Doppler) searching required to acquire a 
GPS signal from a GPS satellite may be reduced. On the other hand, if the estimated 
speed is high, then the amount of such frequency searching may be increased. 
Intermediate levels of Doppler searching may be performed when the estimated speed 
is between a low level and a high level. Thus, the level of Doppler uncertainty may be 
20 determined from the estimated speed (obtained from the fading statistics) and this level 
of Doppler uncertainty may be used to determine the level of searching for Doppler 
shifts (e.g. the number of Doppler bins to search may be based on the level of Doppler 
uncertainty). 



10 
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Models for fading phenomena for mobile systems are provided in Lee (see 
William C.Y. Lee. Mobile Communications Design Fundamental , pp. 100-105, 
Howard Sams & Co., 1986). The model produces equations for the number of level 
crossings (one direction only— e.g. positive) per second, n(R) and the time below a 
given level R (called the "fade duration") are: 

H(tf) = V27r(WA)Re-* 2 (1) 

*(*)= \ w (2) 

V2;r(V/A)Re * 



Here R is the level normalized by the RMS signal level, V is the mobile 
velocity and A is the signal wavelength. Note that the level crossing rate is 
proportional to frequency and the fade duration is inversely proportional. For 
example, for a vehicle going 30 miles per hour, or 13.4 meters/sec, and a level set to 

15 10 dB below the RMS we get for these quantities, n(R) = 27.2 crossings per second 
and 3.49 milliseconds. Of course these numbers are averages and an individual 
measurement over a short period, such as one second, may differ significantly from 
these averages, due to statistical fluctuations and variations from the model used to 
predict these numbers. Nevertheless these equations are good predictors of trends. 

20 Figure 1 shows a flowchart depicting one generalized example of the present 

invention. In operation 101, a change in a communication signal is determined. This 
communication signal may be a cellular telephone signal which employs a code 
division multiple access (CDMA) technique for distinguishing between different 
receivers. Alternatively, it may be an AMPS analog cellular system, or a GSM time 
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division multiple access cellular system, or even a paging type system. The change 
which is typically measured is a change over time in a signal amplitude or other signal 
level of the received communication signal. As noted above, one such measurement is 
the signal level crossing rate. Operation 102 determines a parameter from this change 
which has been measured in operation 101. This parameter is used for processing 
SPS signals. The processing of SPS signals occurs in operation 103, and the manner 
in which the SPS signals are processed is determined at least in part based upon the 
parameter. 

Figure 2 illustrates a more specific method according to one embodiment of 
the present invention. In operation 201, a change is determined in the cellular 
communication signal. As noted in Figure 2, this change may be a measurement in 
the signal level crossing rate. In operation 203, an approximate motion information is 
determined from the change in the cellular communication signal. This may be 
performed by a lookup table or other techniques for converting from the measured 
information regarding the change in the cellular communication signal to an 
approximate motion information. For example, equations (1) and (2) may be used, or 
the Bell System Technical Journal referred to above shows various graphs which may 
be employed to convert from the change measured in operation 201 into a motion 
information determined in operation 203. 

The motion information will then be used in operation 205 in order to 
determine a Doppler search window based upon the approximate motion information. 
Those in the art will recognize that motion information which indicate a faster speed 
will require a wider search window in frequency than motion information which 
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indicate a lower speed. In operation 207, a pseudorange to at least one SPS satellite is 
determined by searching in this Doppler search window specified in operation 205 in 
order to acquire SPS signals. Then in operation 209, the position of the SPS receiver 
may be determined using conventional techniques. 

It will be appreciated that the foregoing methods may be practiced with other 
techniques known in the art, including those which utilize Doppler information relative 
to the orbiting SPS satellites. For example, U.S. Patent 5,841,396 describes a 
technique for providing approximate Doppler information to a mobile SPS receiver or 
for use with a mobile SPS receiver. This Doppler information may be used in 
conjunction with the approximate motion information of the present invention in order 
to determine an appropriate search window over an appropriate frequency range based 
upon the Doppler associated with the SPS satellite as well as the Doppler associated 
with the motion information determined according to the present invention. 
Furthermore, various cell based information sources may be used as described in PCT 
Publication No. WO 98/25157. For example, the determination of a specific cell site 
which is in communication with the communication receiver may specify a Doppler 
information with respect to at least one SPS satellite and this Doppler information may 
be used in conjunction with the motion information determined according to the 
present invention in order to specify a frequency range/search window in the 
acquisition process of an SPS signal. Thus, it will be appreciated that the present 
invention may be combined with other techniques for improving the acquisition or 
tracking of SPS signals such as those described in U.S. Patent 5, 841, 396, which is 
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hereby incorporated herein by reference, and co-pending U.S. patent application 
08/842,559, filed April 15, 1997, which is hereby incorporated herein by reference. 

Figure 3 shows one embodiment of a mobile system 301 according to the 
present invention. The mobile system 301 includes a cellular communication 
5 transceiver 303 and an SPS receiver 307, each of which is coupled to a 
communication signal measurement unit 305. The communication signal 
measurement unit 305 is coupled by channel 309 to the cellular communication 
transceiver 303. It will be appreciated that the measurement unit 305 may be 
sB considered part of or integrated with the cellular communication transceiver 303. For 

M 10 example, many cellular communication transceivers include signal measurement units. 

•J The SPS receiver 307 is coupled to the communication signal measurement unit 305 

\n by a channel 312 which provides a measurement or a parameter for use by the SPS 

P receiver 307 according to the techniques and methods described herein. The SPS 

Pi] receiver 307 may optionally be coupled to the cellular communication transceiver 303 

Pi 15 by an optional channel 311 which may be used to supply Doppler information or other 

assistance information to the SPS receiver 307 through a cellular communication link 
to a base station or other source (e.g. SPS servers such as those described in co- 
pending U.S. patent application 08/842,559, filed April 15, 1997). Cellular 
communication signals are received and/or transmitted through antenna 304. SPS 
20 signals from SPS satellites are received through SPS antenna 308. It will be 

appreciated that in certain embodiments these antennas 304 and 308 may be shared. 
The SPS receiver 307 may be a conventional GPS receiver or it may be a GPS 
receiver such as that described in U.S. Patent 6,002,363 or the GPS receivers 
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described in U.S. Patent 5,663,734. Other types of SPS receivers may also be 
utilized, such as conventional correlation based GPS receivers. The cellular 
communication transceiver 303 may be a CDMA cellular telephone transceiver or a 
GSM cellular telephone transceiver, an AMPS transceiver, or a variety of others 
commonly in use. The communication signal measurement unit 305 is coupled by 
channel 309 to a source in transceiver 303 to the received cellular signal in order to 
measure the cellular signal. The measurement of this cellular signal may be according 
to conventional techniques for measuring the signal level crossing rate as described 
herein. The measurement of this signal level crossing rate may then be used to 
determine a motion information as described herein. For example, a lookup table 
which converts from the signal level measuring rate to an estimated velocity may be 
performed by the measurement unit 305. This velocity may then be provided by 
channel 312 to the SPS receiver 307 which accordingly modifies the frequency search 
window for acquiring SPS signals based upon the approximate motion information 
specified by the measurement unit 305. 

Figure 4 shows an example of a measured Rayleigh envelope where, at a 
speed of 12 miles per hour (MPH) the signal's level varies. This changing signal 
level can be measured in various ways and depicted in graphs. These graphs may be 
used to create lookup tables which can be used to determine the speed of a moving 
communication system. Figure 5 shows an example of a graph of the signal 
crossing rate relative to level in decibels. A measured signal level crossing rate may 
be used to derive an estimated speed from graphs such as Figure 5. Figure 6 is an 
example of a graph showing mean fade duration for various vehicle speeds; a 
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measured mean fade duration may be used to derive an estimated speed from graphs 
such as Figure 6. 

Other Measures of Speed 

As indicated previously a variety of methods are possible to estimate the speed 
of the platform based upon the received communication signal's statistics. The 
variation in the envelope of this signal is convenient. This variation may be performed 
by examining an AGC control voltage or signal that is used to control the 
communication signal's level within the receiving chain. Often the average received 
signal level is provided as a measure of receiver strength, a so-called RSSI (receiver 
signal strength indicator). However, in some situations this RSSI is not measured at a 
rapid rate and hence the ability to determine rapid envelope fluctuations may be 
compromised. 

Another method of monitoring the variation of the communication signal's 
strength is to monitor power control commands of the cellphone (or other mobile 
communication device) transmitter. In CDMA systems, it is often the case that a 
cellular basestation sends power control commands to the mobile and in turn the 
mobile's transmit power is adjusted such that the basestation receives the mobile's 
signal at a prescribed level. This is called closed loop power control. Often these 
power control commands occur at a high rate, such as once per millisecond, so that 
the mobile's transmitter can compensate for Rayleigh fading as observed by the 
basestation. The power control commands are typically up/down commands with 
small increments, such as 1 dB. These commands can be converted to actual transmit 
levels by accumulating such increments. Using this technique of monitoring the 
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power control commands for the transmitter of the cell phone (or other communication 
device), a method similar to that shown in Figures 1 or 2 may be performed to use the 
change in the cell phone's (or other communication system's) transmitted signal to 
determine a manner in which SPS signals are processed. 
5 One should notice in the above method that the parameter that is effectively 

monitored is the level of the transceiver's transmitted power of the mobile rather than 
received power of signals received at the mobile system's receiver. Of course, in an 
alternative embodiment, one may directly monitor the transceiver's transmitted power 
rather than monitor power control commands. However, power control commands, 

10 being typically digital in nature, lend themselves to a straightforward implementation. 
Although the methods and apparatus of the present invention has been 
described with reference to GPS satellites, it will be appreciated that the teachings are 
equally applicable to positioning systems which utilize pseudolites or a combination of 
pseudolites and satellites. Pseudolites are ground-based transmitters which broadcast 

15 a PN code (similar to the GPS signal) modulated on an L-band carrier signal, 

generally synchronized with GPS time. Each transmitter may be assigned a unique 
PN code so as to permit identification by a remote receiver. Pseudolites are useful in 
situations where GPS signals from an orbiting satellite might be unavailable, such as 
tunnels, mines, buildings, or other enclosed areas. The term satellite, as used herein, 

20 is intended to include pseudolites or equivalents of pseudolites and the term GPS 
signals, as used herein, is intended to include GPS-like signals from pseudolites or 
equivalents of pseudolites. In the preceding discussion, the invention has been 
described with reference to application upon the United States Global Positioning 
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System (GPS) system. It should be evident, however, that these methods are equally 
applicable to similar satellite positioning systems, such as the Russian Glonass 
system. The term GPS used herein includes such alternative satellite positioning 
systems, including the Russian Glonass system. The term "GPS signals" includes 
signals from alternative satellite positioning systems. 

Although the present invention has been described with reference to specific 
exemplary embodiments, it will be evident that various modifications and changes 
may be made to those embodiments without departing from the broader spirit and 
scope of the invention as set forth in the claims. 



